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METHOD FOR BALANCING THE RATIO EB/I IN A SERVICE 
MULTIPLEXING CDMA SYSTEM AND TELECOMMUNICATION SYSTEM 

USING THIS METHOD 

5 

The present invention relates to a method for configuring a 
telecommunication system comprising at least one sending entity and at least one 
receiving entity implementing a phase of communicating data conveyed by several 
transport channels distributed into at least two groups of transport channels, said 

10 transport channels of one and the same group requiring to be received with one and 
the same ratio Eb/I of the average energy of a bit to the average energy of the 
interference, said phase of communication of the sending entity comprising 
processing procedures specific to the groups of transport channels, each processing 
procedure comprising a rate matching step, said rate matching step ensuring the 

15 transformation of an input block of an initial size into an output block of a final 
size as a function of a given rate matching ratio, a maximum puncture rate being 
defined for each processing procedure. 

The 3 GPP (3 rd Generation Partnership Project) group is an association 
whose members originate from several regional standardization bodies including in 

20 particular the ETSI (European Telecommunication Standardization Institute) and 
the ARD3 (Association of Radio Industries and Businesses). Its object is the 
standardization of a third-generation telecommunication system for mobiles. One 
of the fundamental aspects distinguishing third-generation from second-generation 
systems is that, apart from the fact that they will use the radio spectrum more 

25 efficiently, they will allow very great flexibility of service. Second-generation 
systems offer an optimized radio interface for certain services. For example GSM 
(Global System for Mobiles) is optimized for the transmission of speech 
(telephony). Third-generation systems will offer a radio interface adapted for all 
kinds of services and combinations of services. 

30 One of the issues at stake with third-generation mobile radio systems is that 

of efficiently multiplexing, on the radio interface, services which do 
not have the same demands in terms of quality of service (QoS). Quality of service 
is defined, conventionally, according to at least one criterion comprising in 
particular a processing delay, a bit error rate and/or an error rate per transported 



- 2 - 

block. These different qualities of service require corresponding transport channels 
having different channel codings and channel interleavings. Moreover, they 
demand different maximum bit error rates (BER). For a given channel coding, the 
demand with regard to the BER is satisfied when the coded bits have at least a 
5 certain coding-dependent ratio Eb/I. The ratio Eb/I expresses the ratio of the 
average energy of each coded bit to the average energy of the interference. 

It follows that the different qualities of service do not have the same 
demand in terms of the ratio Eb/I. Now, in a system of the CDMA (Code Division 
Multiple Access) type, the capacity of the system is limited by the level of 
10 interference. It is therefore necessary to fix the ratio Eb/I as correctly as possible 
for each service. Therefore, a rate matching operation, for balancing the ratio Eb/I 
is necessary between the various services. Without this operation the ratio Eb/I 
would be fixed by the service having the greatest demand, and as a result the other 
services would have "too good" a quality, thereby impacting directly on the 
1 5 capacity of the system. 

This raises a problem since it is necessary in some manner that the rate 
matching ratios be defined identically at the two ends of the radio link. 

The present invention relates to a configuring method for defining rate 
matching ratios identically at the two ends of a CDMA radio link. 
20 In the OSI model (Open System Interconnection) from the ISO 

(International Standardization Organization), a telecommunication equipment is 
modelled by a layered model constituting a stack of protocols where each level is a 
protocol supplying a service to the level above. Level 1 is in particular responsible 
for implementing channel coding and channel interleaving. The service supplied by 
25 level 1 is referred to as "transport channels". A transport channel allows the higher 
level to transmit data with a certain quality of service. The quality of service is in 
particular characterized by the delay and the BER. 

In order to satisfy the quality of service demand, level 1 uses a certain 
encoding and a suitable channel interleaving. 
30 The known solutions, and in particular those proposed in the 3GPP project, 

will be described with regard to the first few drawings in which: 

Figure 1 is a diagrammatic view illustrating the multiplexing of the 
transport channels on the uplink in the current 3 GPP proposal; 
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Figure 2 is a diagrammatic view illustrating the multiplexing of the 
transport channels on the downlink in the current 3GPP proposal. 

Represented in Figures 1 and 2 are the block diagrams for interleaving and 
multiplexing as defined by the current proposal by the 3GPP group, although this 
5 proposal has not yet been finalized. 

In these figures, similar blocks bear the same numbers. In both cases the 
uplink (from the mobile station to the network) may be distinguished from the 
downlink (from the network to the mobile station), and only the transmission part 
is represented. 

10 Each transport channel, labelled 100, periodically receives a transport 

blocks set from an higher level, labelled 102. The number of transport blocks 100 
in this set, as well as their sizes, depend on the transport channel. The minimum 
period at which the transport blocks set is supplied corresponds to the time span of 
the interleaving of the transport channel. The transport channels with one and the 

15 same quality of service (QoS) are processed by one and the same processing chain 
103A, 103B. 

In each of the processing chains 103 A, 103B, the transport channels, in 
particular after channel encoding and channel interleaving, are multiplexed 
together by concatenation in step 104. This multiplexing is carried out per 

20 multiplexing frame. A multiplexing frame is the smallest unit of data for which 
demultiplexing may be carried out at least partially. A multiplexing frame typically 
corresponds to a radio frame. The radio frames form consecutive time intervals 
synchronized with the network, and numbered by the network. In the proposal by 
the 3 GPP group, a radio frame corresponds to a duration of 10 ms. 

25 The 3 GPP proposal comprises the service-specific coding and interleaving 

option represented diagrammatically at 103C. The possibility of such an option is 
being considered at present since its indispensability or otherwise has not yet been 
determined. 

In the general case, a processing chain 100A, firstly comprises a step 106 
30 during which a bit word termed the FCS (Frame Check Sequence) is attached to 
each transport block. The bit word FCS is typically calculated by the so-called 
CRC technique (Cyclic Redundancy Check) which consists in considering the bits 
of the transport block to be the coefficients of a polynomial P and in calculating the 
CRC from the remainder of the polynomial (P+P0) after dividing by a so-called 



generating polynomial G, where PO is a predefined polynomial for a given degree 
of P. The attachment of the bit word FCS is optional, and certain transport 
channels do not include this step. The exact technique for calculating the bit word 
FCS also depends on the transport channel, and especially on the maximum size of 
5 the transport blocks. The usefulness of the bit word FCS is in detecting whether the 
transport block received is valid or corrupted. 

The next step 108 consists in multiplexing together the transport channels 
(TrCH) of like quality of service (QoS). This is because those transport channels 
which have the same quality of service may use the same channel coding. 
10 Typically, the multiplexing at 108 is carried out by concatenating the transport 
blocks sets with their FCS for each transport channel. 

The next step, labelled 110, consists in performing the channel encoding. 
On exit from the channel encoder 110 there is a set of coded blocks. 
Typically, in the case of a convolutional code, we have either zero or a single 
15 coded block of variable length. The length is given by the formula: 

Noutput — Ni np ut/(coding rate) + N^n (length of the coded block). 

with: 

- Noutput = number of bits at output (length of the coded block); 

- Ninput = number of bits at input; 
20 - coding rate = constant ratio; and 

- Ntaii = fixed quantity of information, independent of Ni npu t, serving to empty the 
channel decoder cleanly at the time the coded block is received. 

It is onwards of this step 110 that the uplink differs from the downlink. 
In each transport channel, whether the uplink (Figure 1) or the downlink 
25 (Figure 2), a rate matching step is implemented after the channel encoding step 
110. This step is labelled 112 for the uplink and 114 for the downlink. Rate 
matching is not necessarily performed immediately after channel encoding 110. 

The objective of the rate matching step 112 or 114 is to balance the ratio 
Eb/I between the transport channels with different qualities of service. The ratio 
30 Eb/I gives the average energy of a bit with respect to the average energy of the 
interference. In a system using multiple access CDMA technology, the greater this 
ratio the greater is the quality which may be obtained. It will be understood 
therefore that transport channels having different qualities of service do not have 
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the same need in terms of Eb/I, and that in the absence of rate matching, certain 
transport channels would have "too" good a quality of service relative to their 
respective needs, fixed as it is by the most demanding channel in terms of quality 
of service. Such transport channels would then needlessly cause interference. Rate 
5 matching therefore has a role of matching the Eb/I ratio. Rate matching is such 
that X bits at input give Y bits at output, thus multiplying Eb/I by the ratio Y/X, 
hence the matching capability. In what follows, the ratio Y/X is referred to as the 
rate matching ratio, also known as the rate matching ratio. 

Rate matching is not done in the same way in the uplink and in the 
10 downlink. 

This is because, in the uplink, it has been decided to transmit continuously, 
since discontinuous transmission worsens the peak/average ratio of the radio- 
frequency power at the output of the mobile station. The closer this ratio is to 1 the 
better. This is because, if this ratio is worsened (that is to say increased), this 

15 signifies that the power amplifier requires a greater margin (backoff) of linearity 
with respect to the mean operating point. On account of such a margin, the power 
amplifier would be less efficient and would therefore consume more for the same 
average power emitted, and this would in particular unacceptably reduce the 
mobile station's battery-powered endurance. Because it is necessary to transmit 

20 continuously on the uplink, the rate matching ratio Y/X cannot be constant. This is 
because the sum Yi+Y 2 +...Y k of the numbers of bits after matching must be equal 
to the total number of bits in the radio frame for the data. This number may take 
only certain predefined values Ni, N 2 , N p . It is therefore appropriate to solve the 
following system in k unknowns Yi, Yk: 

25 

Vie{l,...,k} Y ± =X-(Eb i /l)-X i 
<Y l +... + Y k =N j 

Vi€{l,...,k}A,> *~~ P * 
1 ' Bb 4 /I 

where X* and Eb*/I and Pj are characteristic constants of each transport channel, 
and where it is sought to minimize Nj from among the p possible values 



Ni,N 2 , Np (note: Pi is the maximum allowable puncture rate for a coded 
transport channel). 

Thus, in the uplink, the rate matching ratios Y/X for each transport channel 
are not constant from one multiplexing frame to the next, but are defined to within 
5 a multiplicative constant: the pairwise ratios between these ratios therefore remain 
constant. 

In the downlink, the peak/average ratio of the radio-frequency power is in 
any case very poor since the network transmits to several users simultaneously. 
The signals destined for these users combine constructively or destructively, 
1 0 thereby inducing wide variations in radio-frequency power emitted by the network, 
and hence a poor peak/average ratio. It was therefore decided that for the downlink 
the balancing of Eb/I between the various transport channels would be done with a 
rate matching having a constant rate matching ratio Y/X, and that the multiplexing 
frames would be supplemented with dummy bits, that is to say bits which are not 
15 transmitted, that is to say discontinuous transmission. 

Thus, the difference between the uplink and the downlink lies in the fact 
that in the uplink the rate matching 112 is dynamic so as to supplement the 
multiplexing frames, whereas in the downlink the rate matching 114 is static and 
the multiplexing frames are supplemented through the insertion of dummy bits in 
20 the immediately following step 124. 

The rate matching, whether dynamic or static, is done either by repetition 
or by puncturing, according to an algorithm which was proposed to the ETSI by 
the Siemens company (registered trade mark) in the technical document referenced 
SMG2/UMTS-Ll/Tdoc428/98. This algorithm makes it possible to obtain non- 
25 integer puncture/repetition ratios, and it is given in Table 1 for information. 
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Input data: 




Xi 


- number of bits at input 


Yi 


- number of bits at output 


N pr =l Yi-Xil - number of bits to be repeated or to be punctured 




(if Yj>Xi we repeat, otherwise we puncture) 


The puncturing/repetition rule is as follows: 


e = 2*N p / r -Xj — initial error between the current and desired 




puncture/repetition ratios 


x = 0 


— index of the current bit 


while x<Xj do 




/"ife>0then — test whether bit number x should be 




repeated/punctured 


< 


{ 




puncture or repeat bit number x 




v. 




e = e + (2*N p/r - 2* Xi) - update the error 




else 




e = e + 2*N p / r - update the error 




end_if 




x = x + 1 —next bit 


- end_ 


do 
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Table 1 Repetition or puncturing algorithm 



The particular feature of this algorithm is that, when it operates in puncture 
mode, it avoids the puncturing of consecutive bits, but on the contrary tends to 
maximize the spacing between two punctured bits. As far as repetition is 
5 concerned, the repetition bits follow the bits which they repeat. Under these 
conditions, it will be understood that it is beneficial for the rate matching to be 
done before interleaving. This is because, for repetition, the fact that an 
interleaving follows the rate matching makes it possible to space the repeated bits 
apart. For puncturing, the fact that an interleaver precedes the rate matching gives 
10 rise to the risk that the rate matching might puncture consecutive bits on exit from 
the channel encoder. 

It is therefore advantageous for the rate matching to be done as high up as 
possible, that is to say as close as possible to the channel encoder. 

Moreover, each processing chain 103 A, 103B also comprises, after the 
15 channel encoding step 110, a first interleaver labelled 116 for the uplink and 118 
for the downlink, followed by a step of segmentation per multiplexing frame 
labelled 120 for the uplink and 122 for the downlink. The first interleaver 118 is 
not necessarily located immediately after the channel encoding 110. 

For the downlink, it is possible to place the rate matching 114 right at the 
20 output of the channel encoding 110, since the rate matching ratio is constant. 
Hence, a priori only a single interleaver 1 18 is needed. 

However, a second interleaver 136 is necessary, since the multiplexing of 
the transport channels of different qualities of service QoS is done by straight- 
forward concatenation, and since such a method would in fact limit the time span 
25 of each multiplexed block. 

For the uplink the rate matching ratio may vary with each multiplexing 
frame. This explains the need for at least the first interleaver 116 before the rate 
matching 112 so as to distribute the bits of the coded block over several 
multiplexing frames, and for a second interleaver 128 placed after the rate 
30 matching so as to space apart the bits repeated by the rate matching 112. 

Thus in the block diagrams of Figures 1 and 2 may be seen two interleavers 
referred to in the block diagrams as the first and second interleavers. The first 
interleaver 116, 118 is an interleaver whose time span is equal to the interleaving 
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time span for the corresponding transport channel. This span may be longer than 
the duration of a multiplexing frame and is typically a multiple thereof in a 
constant ratio. This is why this first interleaver 1 16, 1 18 is also sometimes referred 
to as an inter-frame interleaver. 
5 The second interleaver 126, 128 is also referred to as an intra- frame 

interleaver since its time span is that of a multiplexing frame. 

Consequently the step of segmentation per multiplexing frame labelled 
120, 122 is situated between the first 116, 118 and the second 128, 126 interleaves 
(when there is a second interleaver). This step consists in segmenting the blocks 
10 which are coded and are interleaved by the first interleaver into as many segments 
as is equal to the ratio of the time span of the first interleaver to the duration of a 
multiplexing frame. This segmentation is typically done in such a way that the 
concatenation of the segments once again yields the interleaved coded block. 

It will be noted that, in the uplink, this segmentation step 120 is necessarily 
15 located before the rate matching 112. This is because the rate matching 1 12 is done 
according to a ratio established dynamically multiplexing frame by multiplexing 
frame, and it is not therefore possible to do it on a unit of data which may extend 
over several multiplexing frames. 

In the uplink and the downlink, a step 130 of segmentation into physical 
20 channels is implemented before each second interleaver 126, 128. Likewise, the 
second interleaves 126,128 are followed by a step 132 of physical channel 
mapping for transmission proper. 

At present, only the multiplexing, channel encoding, interleaving and rate 
matching algorithms are defined and discussed. There is no rule making it possible 
25 to fix the way in which with a size X of a block input into the bit rate matcher there 
is associated a size Y of the block obtained on output. We are reduced to assuming 
that all the combinations of the pairs (X, Y) are predefined and saved in memory in 
a frozen manner. Only one of the following two things is possible: 

- either the set of pairs (X, Y) remains frozen and no flexibility of 
30 definition of this set of pairs (X, Y) for the service concerned is obtained, which is 
contrary to the sought-after effect; 
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- or the set of pairs (X, Y) is negotiated between the mobile stations and 
the telecommunication network involved and a high number of signalling bits and 
hence additional immobilization of resources has to be envisaged. 

A rule for determining the size Y of a rate matched block which is rate 
5 matched with the other blocks, on the basis of the size X of this block before rate 
matching is necessary at least in the uplink. This is because, since the services have 
variable bit rates, the number of transport blocks provided for each transport 
channel is variable. The list (Xi, X2, Xk) of the sizes of blocks to be rate 
matched may consequently vary from multiplexing frame to multiplexing frame. 

1 0 Neither is the number k of elements in this list necessarily constant. 

As the size Y,- associated with the size Xi does not depend only on Xi but on 
the entire list (Xj, X2, Xk) owing to the dynamic matching, it follows that there 
exists a list (Yi, Y 2 , Y k ) for each list (Xi, X2, Xk). The number of lists may 
therefore be very large, at least as large as the number of combinations of transport 

1 5 formats. A transport format combination is a quantity defining how to demultiplex 
the multiplexing frame. 

Thus, the sending and receiving entities should employ the same 
association list (Xi, X 2 , Xk) — > (Y\, Y2, Yk). The signalling of this list of 
association between these two entities at the time of connection of the composite of 

20 coded transport channels represents a non-negligible cost in terms of signalling 
bits. A composite of coded transport channels includes at least two groups of coded 
transport channels. Moreover, it would then be necessary to provide for the 
exchange of a new list of associations (Xi, X 2 , Xk) — > (Yi> Y 2 , Y k ) with each 
addition or removal included within the composite of coded transport channels. 

25 Moreover, the exact matching of the ratio Eb/I depends on the technology 

of the channel decoder for each quality of service QoS. The performance of such a 
device can vary from one manufacturer to another depending on their respective 
know-how. In fact, this rate matching does not depend on the absolute performance 
of each decoder, but on their performance relative to one another, which may 

30 therefore vary from one manufacturer to another, if the performance of one of them 
varies. 



-li- 
lt is not therefore possible for the sending and receiving entities employed 

to be able to "negotiate" the matching of the ratios (Eb/I) through an appropriate 
exchange of signalling messages. 

To explain this, let us imagine two qualities of service A and B, and two 
5 manufacturers M and N. M and N have the same channel decoder for A, but M has 
a far more efficient decoder than that of N for B. It is then clear that manufacturer 
M could benefit from a smaller ratio Eb/I for B as this would decrease the total 
power required and would therefore produce a gain in capacity which would 
enable M to sell more mobile telecommunication equipments to network operators 
10 by arguing thus. 

It would therefore be very useful to be able to signal parameters making it 
possible to define the rule X-»Y for determining the size Y of a block after rate 
matching from the size X of the block before matching. This would make it 
possible to negotiate or to re-negotiate the proportions of the ratios Eb/I. This 
15 signalling must be as inexpensive as possible. 

This adjustment during connection of the ratios Eb/I performed by the 
higher levels therefore signifies that if two telecommunication stations A and B 
wish to establish or modify a connection over which there is a service 
multiplexing, then they follow the following steps: 
20 1 . B signals to A what is the maximum load N of a multiplexing frame B can 
send. 

2. A determines the ideal proportion for A of the ratios Eb/I from: 

- the value of N received from B 

- the maximum puncture rate allowed by A for each quality of service 
25 QoS, 

- the relative demands for each quality of service QoS in terms of 
Eb/I 

- the minimum performance demand specified for A. 



A signals to B what proportion of the ratios Eb/I A expects. 
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Step 1 is not necessarily present. Systems may be imagined in which the 
maximum load is known in advance and forms part of the characteristics of the 
system. That said, such a system would be highly improbable in view of its lack of 
flexibility. 

5 It may happen that the proportion of the ratios Eb/I which is determined by 

A is sub-optimal in relation to the sought-after aim which is that no transport 
channel should have more than it deserves. This is a compromise situation in 
which it is preferred to reduce the capacity of the network provided that the 
connection of the combination of services can be established. 
10 Such a compromise is acceptable insofar as the degradation is within the 

limits fixed by the minimum performance demand defined in the system 
specification. 

It may also happen that the actual tolerance limit is partly at the discretion 
of the network. This would make it possible to define non-guaranteed levels of 
15 service, in which the service is provided when the traffic conditions so permit, and 
otherwise it is re-negotiated downwards. 

There will certainly be a specification of possible combinations of services. 
In this specification, for each combination of services, there will be associated a set 
of combinations of transport formats. This will definitely be the case for the basic 
20 services such as the conventional telephony service, and all the associated services 
such as call signalling, standby, etc. 

However, the number of potential combinations may well increase in the 
future, and clear rules will then be needed in order for the higher levels to 
determine what combinations are possible, how to negotiate them, and/or to re- 
25 negotiate them, and also in order for them to determine the set of transport format 
combinations for a given combination. 

The higher levels ought therefore to be able with the aid of simple 
arithmetic algorithms to determine which combinations of transport formats are 
possible. To do this, there are at least three arithmetic rules which the higher levels 
30 should apply: 



• The first rule, concerning channel encoding, makes it possible to convert the 
number of elements of the transport blocks sets and their respective sizes into the 
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number of elements of the sets of coded blocks and their respective sizes. For 
example, this rule may be of the type : 

Y = X/(coding rate) + Ntaii, where " coding rate" and "Ntai " are characteristic 
constants of the code. 

5 • The second rule concerning segmentation converts the size of a coded block 
into the size of a segment produced by the segmentation per multiplexing frame. In 
general this rule is a simple division by F when the transmission interval of the 
associated transport channel corresponds to F multiplexing frames. However, it is 
not yet clear whether the segmentation is equal or unequal. In the case of equal 

10 segmentation, the coded blocks have a size which is a multiple of F. In this case, 
all the segments are of the same size since there is no rounding error when dividing 
by F. In the case of unequal segmentation, the size of the segment is defined to 
within 1 bit, on account of the rounding-up or rounding-down error, and the serial 
number of the segment must be known in order to reduce the ambiguity. For 

15 example, if 80 bits are to be segmented into F equal to 8 frames, then all the 
segments will contain 10 bits and there is no need to know the serial number of the 
segment (or position of the segment) concerned in order to ascertain its size. On 
the other hand, if 78 bits are to be segmented into F equal to 8 frames, then 6 
segments will contain 8 bits and two other segments will contain 9 bits and it is 

20 necessary to know the serial number of the segment in order to ascertain its size. 

• The third rule is that which makes it possible to deduce, from the size X of a 
block to be rate matched, the size Y of the rate matched block. 

This third rule is not specified and the invention solves this problem of 
deducing the corresponding sizes for the blocks to be matched. 

25 The aim of the invention is to ensure that each of the sending and receiving 

entities of a mobile telecommunication network can be aware, in a simple manner, 
for each transport channel associated with one and the same quality of service, of 
the size Y of a block obtained at the output of the rate matching means and 
associated with each quality of service, as a function of the size X of the block 

30 input to the matching means. 

The aim of the invention is also to minimize the number of signalling bits 
making it possible to define, in a manner which is common to the sending and 
receiving entity or entities, the size Y of a block obtained at the output of the rate 
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matching means and associated with the size X of a block input to these rate 
matching means. 

A further aim of the invention is to preserve the flexibility of definition of 
the association of the sizes Y of blocks output by the rate matching means with the 
sizes X of blocks input to the rate matching means. 

To this end, the subject of the invention is a method for configuring a 
telecommunication system comprising at least one sending entity and at least one 
receiving entity implementing a phase of communicating data conveyed by several 
transport channels distributed into at least two groups of transport channels, said 
transport channels of one and the same group requiring to be received with one and 
the same ratio Eb/I of the average energy of a bit to the average energy of the 
interference, said phase of communication of the sending entity comprising 
processing procedures specific to the groups of transport channels, each processing 
procedure comprising a rate matching step, said rate matching step ensuring the 
transformation of an input block of an initial size into an output block of a final 
size as a function of a given rate matching ratio, a maximum puncture rate being 
defined for each processing procedure, 
characterized in that it comprises in succession: 

a step of determining, from at least one of said entities, for each 
processing procedure, a first parameter representative of said rate matching ratio 
and a second parameter representative of the maximum puncture rate specific to 
said processing procedure; 

a step of transmitting at least one of said first and second parameters 
from at least one of said entities, referred to as the first entity, to another of said 
entities, referred to as the second entity; and 

- a step of calculating by at least said second entity, for each processing 
procedure, the final size of the block obtained on completion of the rate matching 
step as a function of the initial size of the input block on the basis of a criterion, 
said criterion being dependent on at least one of said first and second determined 
parameters. 

According to other characteristics: 

said criterion belongs to the group comprising: 
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the set of said first and second determined parameters in respect of the set 
of said processing procedures; 

the set of initial sizes of input blocks in respect of said processing 
procedure; 

the set of initial sizes of input blocks in respect of the set of said processing 
procedures for one and the same multiplexing frame; 

- said step of calculating the final sizes comprises: 

a first step of calculating for each processing procedure a matching ratio as 
a function of said first and second parameters; 

a second step of calculating intermediate sizes of output blocks of one and 
the same multiplexing frame; 

a step of selecting a maximum payload from among a set of available 
maximum payloads in respect of said multiplexing frame as a function of said 
calculated intermediate sizes; 

a third step of calculating at least one final size, each final size being 
calculated as a function of the selected maximum payload and of said intermediate 
sizes, so that the sum of said final sizes of the output blocks of a multiplexing 
frame is equal to said selected maximum payload; 

- said third step of calculating the final sizes comprises in succession: 
a first step of calculating at least one aggregate size, each aggregate size 
being calculated as a function of said intermediate sizes corresponding to a 
function for rounding the product of the selected maximum payload and a ratio of a 
partial sum of said intermediate sizes over the total sum of said intermediate sizes; 

a second step of calculating at least one final size, each final size being 
calculated as a function of the aggregate sizes corresponding to the difference of 
two successive aggregate sizes; 

for each processing procedure, the matching ratio is defined as the 
product of the first parameter and of the extremum for said processing procedures, 
of a function dependent on the first and second parameters; 

the selected maximum payload is the smallest available maximum 

payload; 

for each processing procedure, the intermediate matching ratio is 
defined as the product of the first parameter and of the extremum for said 
processing procedures, of a function dependent on the first and second parameters; 
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said function dependent on the first and second parameters is equal, 
to within a multiplicative constant, to the ratio of the difference between 1 and the 
maximum puncture rate over the first parameter, the maximum puncture rate being 
deduced from the second parameter representative of the puncture rate; 
5 it comprises a phase of exchanging information between a first and 

a second entities of the system during the establishment of a communication link 
from the first entity to the second entity, said exchange phase comprising the steps 
in which: 

the second entity identifies the maximum sending capacity of the first 

10 entity, 

the second entity determines, for each processing procedure, a value 
representative of the rate matching ratio specific to this processing procedure as a 
function of the maximum sending capacity of the first entity, 

the second entity transmits to the first entity the set of values representative 
15 of the rate matching ratios for all the processing procedures, 

the first entity determines the rate matching ratios for all the processing 
procedures as a function of the values received from the second entity; and 

it is implemented within a telecommunication system implementing 
a CDMA type technology. 

20 The subject of the invention is also a base station of the type comprising 

means for communicating data conveyed by several transport channels distributed 
into at least two groups of transport channels, said transport channels of one and 
the same group requiring to be received with one and the same ratio Eb/I of the 
average energy of a bit to the average energy of the interference, said means of 

25 communication of the sending entity comprising processing modules specific to 
the groups of transport channels, each processing module comprising rate matching 
means, said rate matching means ensuring the transformation of an input block of 
an initial size into an output block of a final size as a function of a given rate 
matching ratio, a maximum puncture rate being defined for each processing 

30 module, 

characterized in that it comprises: 
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means of determining, for each processing module, a first parameter 
representative of said rate matching ratio and a second parameter representative of 
the maximum puncture rate specific to said processing module; 

means of transmitting at least one of said first and second 
parameters; and 

- means of calculating, for each processing module, the final size of the 
block at the output of said rate matching means as a function of the initial size of 
the input block on the basis of a criterion, said criterion being dependent on at least 
one of said first and second determined parameters. 

The subject of the invention is also a mobile station of the type comprising 
means for communicating data conveyed by several transport channels distributed 
into at least two groups of transport channels, said transport channels of one and 
the same group requiring to be received with one and the same ratio Eb/I of the 
average energy of a bit to the average energy of the interference, said means of 
communication of the sending entity comprising processing modules specific to 
the groups of transport channels, each processing module comprising rate matching 
means, said rate matching means ensuring the transformation of an input block of 
an initial size into an output block of a final size as a function of a given rate 
matching ratio, a maximum puncture rate being defined for each processing 
module, 

characterized in that it comprises: 

means of determining, for each processing module, a first parameter 
representative of said rate matching ratio and a second parameter 
representative of the maximum puncture rate specific to said processing 
module; 

means of transmitting at least one of said first and second 
parameters; and 

means of calculating, for each processing module, the final size of 
the block at the output of said rate matching means as a function of the initial size 
of the input block on the basis of a criterion, said criterion being dependent on at 
least one of said first and second determined parameters. 
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The invention will be better understood on reading the description which 
follows, given merely by way of example and with reference to the following 
drawings in which: 

- Figure 3 is a flowchart explaining the implementation of the algorithm according 
to the invention for the downlink; and 

- Figure 4 is a flowchart explaining the implementation of the algorithm according 
to the invention for the uplink. 

Generally, in the invention each quality of service is characterized by two 
integer numbers E and P. E corresponds to the ratio Eb/I, that is to say if there are 
several qualities of service labelled 1, 2, p, whose respective coefficients E are 
labelled Ei, E 2 , Ep, then the ratios Eb/I of each quality of service will be in the 
same proportions as the coefficients Ej. 

The coefficient P corresponds to the maximum puncture rate which is 
admissible for a given quality of service. Thus, for each quality of service 1, 2, 
p, there is associated a maximum puncture rate labelled Pi, P 2 , P p . The 
maximum puncture rate is imposed by the channel coding implemented within the 
processing chain specific to the relevant quality of service. Puncturing consists in 
deleting coded bits. This deletion is tolerable insofar as the channel coding 
introduces a redundancy. However, the number of punctured bits must not be too 
large relative to the total number of bits coded, there is therefore a maximum 
puncture rate which depends on the channel coding as well as on the decoder used. 

In a telecommunication system, a physical channel dedicated specifically to 
the transmission of control data is provided between the various sending and/or 
receiving entities of the system. In particular, such a channel exists between the 
fixed network and the mobile stations of a mobile radio communication system. 
The latter is commonly designated by DPCCH in the 3 GPP standard (or Dedicated 
Physical Control Channel). It coexists alongside the physical data transmission 
channels designated DPDCH (or Eiedicated Physical Data Channel) in this same 
standard. 

According to the invention, to enable each entity of the telecommunication 
system to ascertain the set of correspondences between the sizes Yj of the rate 
matched blocks and the sizes Xj of the blocks to be matched and to do so for each 
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quality of service, only the pairs (Ei, Pi) with ie[l,p] are transmitted over the 
logical control data transmission channel to all the entities of the system having to 
communicate with one another. These pairs may be established by one of the 
entities or "negotiated" between several entities in a first embodiment. In a second 
embodiment, only the parameters (Ei) are negotiated and the parameters (Pi) are 
predefined for a given channel encoding. In a third embodiment, only the 
parameters (Pi) are negotiated and the set of parameters (Ei) is predefined for a 
given group of transport channels. The method for determining the 
correspondences between the sizes of blocks Xi, Y* from the above-defined pairs 
(Ej, Pi) will be described subsequently in the description. 
Integer numbers are used for E and P since: 

Calculations on integer numbers, or fixed-point calculations, are simpler to 
implement, stated otherwise they may be done faster or with fewer 
resources; 

The accuracy of calculations on integer numbers can be very easily 
quantified through the number of bits of the registers in which these 
integers are stored. Thus, one may easily be assured that the same rounding 
errors are produced in the network and in the mobile station, and hence that 
the result of the calculations is exactly the same on either side of the radio 
interface. 

More precisely, the dynamics are defined as follows: 

• E is an integer from 1 to EMAX, 

• P is an integer from 0 to PMAX. 

Furthermore, we define the constant PBASE so that PMAX<PBASE, and 

so t h a t — - — is the maximum admissible puncture rate for a given quality of 
PBASE 

service. 

— - — corresponds to the granularity. PBASE is of the order of 10 4 . 
PBASE 
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p 

The maximum admissible puncture rate for the rate matching step 

PBASE 

carried out for a given quality of service is typically between 0 and 20%. 

Thus, the algorithm of the invention is characterized by 3 integer constants 
EMAX, PMAX and PBASE. 
5 In what follows, a fourth integer constant LBASE, concerned with the 

accuracy of the calculations, is used. 

Let us note that although the same notation EMAX, PMAX, PBASE and 
LBASE is used for the uplink, that is to say from the mobile station to the network 
and for the downlink, that is to say from the network to the mobile station, the 
10 corresponding constants do not necessarily have the same value in both cases. 

Also in what follows, the same notation X and Y is used for the uplink and 
for the downlink with different meanings. 

Moreover, for each link we shall define a mapping denoted Q in both cases 
giving the value of the quality of service QoS for a given index of a block. 
15 In the downlink, Xi, X2, X k denotes the list of possible sizes before rate 

matching for the blocks of a given quality of service (QoS), this being for all the 
possible values of quality of service (QoS). 

To be more precise, if the quality of service QoS takes values from 1 to p, 

then: 



20 



v -y are all the possible block sizes for QoS 



v are all the possible block sizes for QoS 



v are all the possible block sizes for QoS 



with the convention that ko = 0 and k p = k and ko<ki<...<k p . 
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Moreover, we consider a mapping Q from the set (1, k} of indices of 
block sizes for every quality of service QoS to the set of indices {1, p} of 
quality of services. We therefore have: 

Q: {1, ...,k} {1 P} 

5 i -> Q(i) = j for k ^ < i < kj 

Note that in view of the above definitions, it is possible to have the same 
block size twice (Xi = Xj with i * j) provided that the quality of service is not the 
same(Q(i)*QG)). 

For the uplink, the blocks which are to be rate matched for a given 
10 multiplexing frame are numbered 1, 2, k and Xi, X 2 , X k are their respective 
sizes. 

Thus the list (Xi, X 2 , X k ) varies from multiplexing frame to 
multiplexing frame. Its number k of elements is in particular not necessarily 
constant. 

15 Q is a mapping from {1, k} to {1, p}, which for the relevant 

multiplexing frame, associates with the index i of a block, its quality of service 
Q(i). 

With this convention, it is possible to have the same block size twice (X\ = 
Xj with i * j) whether or not they have the same quality of service (Q(i) = Q(j) or 
20 Q(i)*Q(j)). 

Indeed, for two blocks of like quality of service to have the same size, it is 
sufficient for the channel encoder to output a set of coded blocks having at least 
two elements of like size. 

To summarize, for the downlink, 1, 2, k are indices for all the possible 
25 sizes of blocks to be rate matched, given that the block sizes corresponding to 
different qualities of service are counted separately. For the uplink, 1, 2, k are 
the indices of the list of blocks to be rate matched for a given multiplexing frame. 

Yi, Y k are the sizes of blocks which correspond respectively to Xi, 
Xk after rate matching. 
30 For the downlink, the algorithm for determining the sets of pairs (Xi, Yi) 

from the values E q and P q associated with the quality of service q is illustrated for 
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one and the same processing chain (Qd(o) in Figure 3 for example for an entity 
which receives the set of pairs of parameters {E q , P q } while negotiating the 
matching of the ratios of the average energy of a bit to the average energy of the 
interference (Eb/I). This entity may either be the sending entity (consisting of at 
least one base station) for the composite of transport channels, or the receiving 
entity (consisting of at least one mobile station) for this composite of transport 
channels, depending on the entity which decides the result of the current 
negotiation. In most cases, it is the receiving entity for the group of transport 
channels which decides and it is the sending entity which implements the 
configuring method of the invention. 

Let us assume that for every quality of service q in {1, p}, that is to say 
for each processing chain, we have the two characteristic integers E q and P q 
defined above. These are received in steps 300A and 300B borne by an already 
established transport channel. Additionally, the values Xj are available, in step 
300C, whether they are predefined for quality of service q, or whether they have 
been negotiated. 

The first step 302 of the algorithm is to calculate for every q from 1 to p an 
integer parameter L q defined by: 

(PBASE - P p )• LBASE 

where |_xj represents the largest integer less than or equal to x. It is clear 
that, according to a variant embodiment, the smallest integer greater than or equal 
to x is selected. 

In general, any other rounding function may be suitable for any step for 
determining a parameter where a rounding function is to be carried out. 
Furthermore, two steps for determining parameters may use two different and 
mutually independent rounding functions. 

The next step labelled 304 consists in defining the parameter LMAX by: 



l „ = 
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LMAX = max{L q } 



Next, an integer S q is defined in step 306 for every quality of service q by: 

S q = LMAX • E q 

Sq . . . 

S G is such that the rational number is the minimum rate 

q PB AS E • LB AS E 

5 matching ratio, given the maximum puncture rate for each quality of 

PBASE 

service q. 

Stated otherwise, S q must comply with the following relation: 



PBASE • LBASE PBASE 

The configuring method of the invention has the advantage according to 
10 which there is no need in particular within the context of an addition and/or a 
removal within the current composite of transport channels of at least one group of 
transport channels exhibiting the same quality of service or within the context of a 
modification of the ratio of the average energy of a bit to the average energy of the 
interference (Eb/I) which is sought for a given quality of service, to retransmit not 
15 the set of pairs of parameters {E q , P q } for all the qualities of service used, but only 
the pair(s) of parameters {E q , P q } associated with the group(s) of transport 
channels impacted by the addition and/or the modification of the ratio (Eb/I) 
sought. 

The preceding part of the algorithm also applies in respect of the uplink. 
20 However, the end of the algorithm is specific to the downlink. 

On completing step 306, the relation Xi -» Y\ is defined in step 308 by: 



S Q(i) ' X i 



PBASE • LBASE 



where fxl is the smallest integer greater than or equal to x. 
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Knowing each value of X; and of Y\ which correspond, the set of pairs of 
sizes (Xi, Yj) are established in step 310. 

To summarize, in the downlink, the algorithm essentially comprises the 
following four steps. 



1 . for all the QoS q do L q = 

(step 302) 



(pBASE-P p )-LBASE 



2. LMAX := max {L q j 



(step 304) 



3. for all the QoS q do S q := LMAX E q 



(step 306) 



4. for i:= 1 to k do Y ± := 
(steps 308-310) 



S Q(i) ' X i 



PBASE • LBASE 



For the uplink, the algorithm for determining the sets of pairs (X,-, Yi) from 
the values E q and P q associated with the quality of service q is illustrated for one 
and the same processing chain (Q m (i)) in Figure 4 for example for an entity which 
receives the set of pairs of parameters {E q , P q } while negotiating the balancing of 
the ratio of the average energy of a bit to the average energy of the interference 
(Eb/I). This entity may either be the sending entity (consisting of at least one base 
station) for the composite of transport channels, or the receiving entity (consisting 
of at least one mobile station) for this composite of transport channels, depending 
on the entity which decides the result of the current negotiation. In most cases, it is 
the receiving entity for the composite of transport channels which decides and it is 
the sending entity which implements the configuring method of the invention. 
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For the uplink, the rate matching ratios are calculated for each multiplexing 
frame. Thus, it is not a question of determining a mapping Xi -> Yj, but rather a 
mapping (X u X 2 , X k ) -> (Y u Y 2 , Y k ); indeed, the sum of the Yi to Y k must 
be equal to the maximum payload of a multiplexing frame. 

Moreover, the (potential) maximum payload of a multiplexing frame may 
vary from frame to frame depending on the physical resources to be used as a 
function of the amount of data to be transmitted (corresponding to the amount of 
input data for all the sizes X, to X k of the blocks transported). Hence, we can thus 
define a set {Ni, N r } with, for example, Ni < ... <N r of the possible maximum 
payloads for the multiplexing frames. More generally, the order 1, 2, ...r of the 
indices of Ni, N 2 to N r corresponds to the order of preference of the physical 
resources allowing transmission of the various maximum payloads {Ni, N 2 , ... N r ). 

Hence, one of the results of the algorithm for determining the rate matching 
is to select a set, identified by JSEL, of physical resources from {1, 2, ...r} 
allowing transmission of a maximum payload Njsel and to ensure that: 

k 

J] Y i = N JSEL (1) 

For this purpose, two successive phases are implemented. 

In the first phase, block sizes Y'j are determined "statically" in a similar 
manner to the case of the downlink. The steps of this phase are denoted by the 
same reference numerals as in Figure 3 increased by 100. Hence, this is a mapping 
Xi -> YV 

In a second phase, Njsel and the Yi values corresponding to the Y'* values 
are determined "dynamically" so as to satisfy equation (1). Hence, this is a 
mapping (Y*,, Y' 2 , ... Y' k ) -> (Y i5 Y 2 , Y k ). 

The first phase consisting of steps 400 to 408 is defined simply by the 
equation: Y'i = SQ(,).Xi. 

Next, JSEL is determined in step 410 by the following equation: 

{i=k 
j/^Y\j < PBASE — LBASE • Nj 

Stated otherwise, if Ni < N 2 ... < N r , then the smallest maximum payload 
allowing transmission is selected. 
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Then, in step 412 we define integers Zo, Zi, corresponding to the 

value of the aggregate of the final size by: 



Yj, that is to say 



i = l 



Zq:=0 



for i:= 1 to k do 



N 



JSEL 



j=k 



where LxJ is the largest integer less than or equal to x. 

Lastly, the Yj are calculated simply in step 414 from: 
Yj = Zi - Zm 

In this way, it will be noted that the rounding 
error in calculating the final size (Yj) is not aggregated. Thus, regardless of the 
number k of data blocks, only two roundings are to be carried out: 

a first in respect of the value of the aggregate size denoted Zi, and 

a second in respect of the value of the previous aggregate size denoted Zm. 

The sought-after pairs (Xj, Yj) are finally obtained in step 416. 

To summarize, in the uplink, the algorithm essentially comprises the 
following seven steps: 

1. for all the QoS q do 
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(step 402) 



2. LMAX := max {L q } (step 404) 



5 3. for all the QoS q do S q := LMAX E q (step 406) 



4. for i:= 1 to k do Y'j" Sg^-Xj (step 408) 



5. JSEL = min|j/2 Y 'j ^ PHASE- LEASE- Nj | ' (step410) 



Zo = 0 



6. for i:= 1 to k do 



Z ± := 



N 



JSEL 



j=k 



(step 412) 



j=l 
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7. for i:= 1 to k do Y { := Zi - Zm (step 414) 

To finish let us note that, although the concept of quality of service has 
been defined as the quality of service of a transport channel, that is to say by the 
quality of service offered by level 1 to the higher levels, it would be more correct, 
given that the object is the determination of the rate matching, to speak of the 
quality of service offered by the bottom of the interleaving and multiplexing chain 
to the channel encoder. 

The embodiment presented above is not intended to limit the scope of the 
invention, and hence numerous modifications may (nevertheless) be made thereto 
without departing from the context thereof. In particular, it will be noted that the 
step for determining the pair of parameters {E q , P q } may be performed not only per 
quality of service, but also per class of coded bits for one and the same quality of 
service. Indeed, it is recalled that certain channel encodings (such as in particular 
turbocoding) deliver various classes of coded bits which are more or less sensitive 
to puncturing. 



